ON THE RELATION BETWEEN AN OPERATOR 
AND ITS SELF-COMMUTATOR 



N. FILONOV AND Y. SAFAROV 

Let X and Y be bounded self-adjoint operators on a Hilbert space H . The paper deals 
with the following well known problem: if the commutator [X, Y ] is small in an appropriate 
sense, is there a pair of commuting operators X and Y which are close to X and Y ? Note 
that for general bounded operators X and Y it is not necessarily true (see Subsection IB.8|) . 



For self-adjoint X and F , taking A := X + lY , one can reformulate the question as 
follows: if the self-commutator [A*, A] is small, is there a normal operator A close to 
A ? There are some positive results in this direction. Probably, the most famous is the 
Brown-Douglas-Fillmore theorem [BDFj . 

Theorem 0.1. // H is separable, [A*,A\ is compact and the corresponding to A element 
of the Calkin algebra has trivial index function then there is a normal operator T such that 
A — T is compact. 

Another is due to Huaxin Lin [L3] . 

Theorem 0.2. There exists a continuous function F : [0, oo) t-^ [0, 1] vanishing at the origin 
such that the distance from A to the set of normal operators is estimated by F{\\[A* , A]\\) 
for all finite rank operators A with \\A\\ ^ 1 . 

A related question is whether an operator A with small self-commutator is close to a 
diagonal operator. Recall that an operator T on a separable Hilbert space is said to be 
diagonal if it is represented by a diagonal matrix in some orthonormal basis. Clearly, all 
diagonal operators are normal. The following result was obtained in [Be] and is usually 
referred to as the Weyl-von Neumann-Berg theorem. 

Theorem 0.3. Let A be a (not necessarily bounded) normal operator on a separable Hilbert 
space. Then for each e > there exist a diagonal operator and a compact operator 
with \\K^\\ ^ e such that A = + K,, . 

Our main result is Theorem 12.121 which shows that a bounded operator A belongs to a 
certain set associated with its self-commutator whenever A — XI can be approximated by 
invertible operators for all A G C . Theorem 12.121 implies both the BDF and Huaxin Lin's 
theorems. Moreover, it allows us to refine the former and to extend the latter to operators 
of infinite rank and other norms (see Subsections 13.11 and 13. 3[ Corollary 12.141 and Remark 
12. lip . In particular, we obtain 
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(i) a quantitative version of Theorem lO.il which hnks the BDF and Weyl-von Neumann- 
Berg theorems for bounded operators, and 

(ii) an analogue of Huaxin Lin's theorem for the Schatten norms of finite matrices. 

Theorem 12.121 holds for any unital C*-algebra L of real rank zero, but in the general case 
we need a slightly stronger condition on A . Namely, we assume that A — \I belong to the 
closure of the connected component of unity in the set of invertible elements in L for all 
A G C. 

Our proof of Theorem 12.121 uses the C*-algebra technique developed in [ FR l] and [FR2] 
and cannot be significantly simplified by assuming that L is the C*-algebra of all bounded 
operators. One of the main ingredients in the proof is the part of Corollary 12.51 which 
says that a normal operator satisfying the above condition can be approximated by normal 
operators with finite spectra. This statement is contained in |FR2l Theorem 3.2]. The 
authors indicated how it could be proved but did not present complete arguments. Therefore, 
for reader's convenience, we give operator-theoretic proofs of this and relevant results. More 
precisely, we deduce Corollary 12.51 from Theorem 12. 1^ which seems to be new and may be of 
independent interest. 

1. Notation and auxiliary results 

1.1. Notation and definitions. Let H he a. complex Hilbert space (not necessarily sepa- 
rable). Throughout the paper, 

• B{H) is the C*-algebra of all bounded operators in H ; 

• cr(A) denotes the spectrum of A G B{H) ; 

• L is a unital C*-algebra represented on the Hilbert space H , so that L C B{H) . 
Recall that, by the Gelfand-Naimark theorem, such a representation exists for any unital 
C*-algebra L. 

Every operator A G B{H) admits the polar decomposition A = V\A\ , where \A\ is the 
self-adjoint operator ^/ A*A and V is an isometric operator such that VH = AH and 
ker ^ = ker A = ker |y4| . If A is normal then V\A\ = \A\V . 

Remark 1.1. If A & L then G L for any continuous function / . If, in addition, A is 

invertible then V = A\A\~^ is a unitary element of L because \A\~^ can be approximated 
by continuous functions of 1^41 . In particular, this implies that A~^ E L . If A E L is not 
invertible then the isometric operator V in its polar representation does not have to belong 
to L. 

Remark 1.2. The spectral projections of a normal operator A E L may not lie in L. 
However, the spectral projection corresponding to a connected component of cr(y4) belongs 
to L , since it can be written as a continuous function of A . 

Further on 

• is the set of invertible operators in L; 

• Lq ^ denotes the connected component of containing the identity operator; 

• Ln , Lu , and Lg are the sets of normal, unitary and self-adjoint operators in L 
respectively; 
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• Lf is the set of operators A G L with finite spectra; 

• a M G L then M denotes the norm closure of the set M in L . 

Clearly, the sets and Lq ^ are open in L , and the sets , and are closed. 
One says that 

• L has real rank zero if (1 Ls = Ls . 

The concept of real rank of a C*-algebra was introduced in |BP] . A unital C*-algebra L has 
real rank zero if and only if any self-adjoint operator A G L is the norm limit of a sequence 
of self-adjoint operators from L with finite spectra (see Corollary 12.41 and Subsection IB. II) . 

Remark 1.3. Note that any self-adjoint operator A G B{H) is approximated in the norm 
topology by invertible self-adjoint operators of the form f{A) , where / are suitable real- 
valued Borel functions. Therefore, all von Neumann algebras (in particular, B{H) and the 
algebra of finite m x m-matrices) have real rank zero. 

Example 1.4. The minimal unital C*-algebra La containing a given bounded self-adjoint 
operator A consists of normal operators f{A) , where / are continuous complex- valued 
functions on cr{A) . If there is an open interval (a, b) C cr{A) then A — I ^ L^^ fl 
and, consequently. La is not of real rank zero. 

Our main results hold for C*-algebras of real rank zero and operators A & L satisfying 
the following condition 

(C) A - AJ G for all A G C . 

1.2. Auxiliary lemmas. We shall need the following simple lemmas. 

Lemma 1.5. Let L he the subset of the direct product C x L which consists of all pairs 
(A, A) such that A ^ a{A) . If Aq - XqI G L^^ for some (Aq, Aq) G L then A - XI e Lq^ 
for all (A, A) lying in the closure of the connected component of L that contains (Aq, ^o) • 

Proof. Let Lq be the connected component of L containing (Aq, Aq) . Since the set L is 
open, Lq is path-connected. If (A, A) G Lq and {Xt, At) C Lq is a path in Lq from (Aq, ^o) 
to {X,A) then At — Xtl G L^^ for all t, which implies that A — XlE Lq^ . If {X, A) belongs 
to the closure of Lq then A — XI can be approximated by operators An — Xnl G L^^ with 
(A„, An) G Lo . □ 

Remark 1.6. If > \\A\\ then A — fil G Lq ^ because [0, 1] 3 t tA — fil is a path in L~^ 
from — /iJ G Lq^ to A — jjl . Therefore, Lemma [1.51 implies that A satisfies the condition 
(C) whenever C \ cr(yl) is a dense connected subset of C. In particular, (C) is fulfilled for 
all compact operators A G L , all A G Lg U Lf , and all unitary operators A E L^^ whose 
spectra do not coincide with the whole unit circle. 

Lemma 1.7. Let A G L"^ and A = U\A\ . Then A G L^ ^ if and only if U e L^ ^ n L^ . 

Proof [0, l]3t^ U{tl + (1 - t)\A\) is a path in L^^ from A to U . □ 

Lemma 1.8. Assume that L has real rank zero. Then U G LuHLq ^ if and only if for every 
e G (0, 1) there exist unitary operators 1/^, G Lu such that U = , — 1 ^ ^iPe) and 

\\We-I\\ ^e. 
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Proof. Recall that the point —1 does not belong to the spectrum of t/ G Lu if and only if 
U is the Cayley transform of a self-adjoint operator X , that is, U = {il — X)~^{il + X) 
where X = i{U + I)^^{U — /) G . For every such an operator U , the principal branch 
of the argument Arg is continuous in a neighbourhood of (j{U) , so that AigU G Lg and 
exp{it Argf/) is a path in fl Lq^ from I to U . 

Assume first that U = where t/^ and IVg satisfy the above conditions. Then 

U E L^, — 1 ^ criWir) and exp(zt ArgWe) exp(it Argf/^) is a path in fl Lq ^ from / to 
U . Thus U eL^nL^K 

Assume now that U E L^D Lq^ . Then there exists a path Z(t) C Lq ^ from I to U . 
The "normalized" path Z(t) = Z(t)\Z(t)\~^ lies in D Lq'^ and also joins J and U. 
Let us choose a finite collection of points = to < < ^2 < • ■ ■ < = 1 such that 
\\Z{tj) - Z{tj^i)\\ < 1 and define Vj := Z{tj) Z~\tj_i) . Then U = Kn ■ ■ -Vi and 
\\Vj - /|| < 1 , so that -1 ^ o-{Vj) for all j . 

Let 1/ = (iJ - Y)-\iI + Y) and 1/ = (iJ - Y)-\iI + Y) where F, f G . Since L 
has real rank zero, for each 5 > we can find Y^ E LgCi L^^ such that ||y — Y^H < 6 , and 
then Ys E L, such that \\Y - Ys\\ < 6 and Yg - Yf^ E L'^ . If Vs = {il - Ys)-\il + Ys) 
and Vs = {il — Ys)~^{il + Ys) then \\VsVs — VV\\ ^ as 5 — * because the function 
t ^ {il — t)^^{il + t) is continuous, and —1 ^ ^(V^V^) because 

{il - Ys) {VsVs + /) {il - Ys) = {il + Ys) {il + Ys) + {il - Ys) {il - Ys) 

= 2{YsYs~I) = 2Ys{Ys-Yf^) E L'K 

Thus we see that the composition of two unitary operators whose spectra do not contain 
— 1 can be approximated by unitary operators with the same property. By induction, the 
same is true for the composition of any finite collection of unitary operators. In particular, 
there exists Ue E L^HLq^ such that -1 ^ cr{Ue) and ||f/-f/e|| < e . Taking We := U , 
we obtain the required representation of f/ . □ 

Lemma 1.9. Assume that L has real rank zero. Then 

(1) for every A E L^^ and every 5 > there exists an operator Ss E Lq^ such that 
WSs'^W ^ and \\A-Ss\\ ^ 26. 

(2) If A E Lg then one can find a self-adjoint operator Ss E satisfying the above 
conditions. 

(3) For every S E Lq^ there exists a continuous path Z : [0, 1] ^ Lq^ such that 
Z{0) = I , Z{1) = S , \\Z{t)^^\\ ^ max {1, \\S-^\\} for all t E [0,1] and 

{1.1) -Z(r)|| ^ |t-r| (l + 27r) max{l, ||5||} , Vt,rG[0,l]. 

Proof. 

(1) Let us choose an arbitrary operator B E Lq^ such that \\A — B\\ ^ 6 , and let 
B = V\B\ be its polar decomposition. Then, by Lemma [1.7[ we have V E Lq^ fl and 
Ss := V{{\B\ - 6I)+ + 61) E Lg 1 . Obviously, \\S^^\\ = \\{{\B\ - 6I)+ + 6I)-^\\ ^ 6'^ and 
\\B-Ss\\ = \\{\B\ - 6I)+ + 61 - \B\ II ^ 6, so that H^-S^H ^ 26. 

(2) If y4 G Ls then there exists an operator B = V\B\ E Lq^HLs such that ||y4 — i?|| ^5. 
As in (1), we can take Ss := V{{\B\ - 6I)+ + 61) E . 
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(3) Let S := U\S\ be the polar representation oi S . By Lemma [LTf U G Lq^ fl L^. 
Therefore A := Ws Ue\S\ , where Ws and Us are unitary operators satisfying the conditions 
of Lemma ll.Si 

Let Zi{t) := exp{it ArgWs) , Z2{t) := exp(it Arg and Z^{t) := tjA^I + (1 -t)/ , where 
t G [0,1]. Each Zj(t) is a path in ^ , and so is Z{t) := Zi{t)Z2{t)Z3{t) . Obviously, 
Z(0) = / , Z{1) = S and 

\\Z{t)-^\\ = \\{t\S\ + {l-t)I)-^\\ = {t\\S-^\\-^ + {l-t)y^ ^ max{l, . 

One can easily see that ||Z3(t) — Z3(r) || ^ \t — r\ max{l, 115*11}, ||Z3(t)|| ^max{l, \\S\\} 
and = ||^2WII = 1 ■ Since |e**^ - e"'^\ ^ vr |t - r| for all r,t G M and ^ G (-7r,7r) , 

we also have — ^ vr |t — r| for j = 1,2 . These inequalities imply fll.ip . □ 



2. Main results 

2.1. Resolution of the identity. The following theorem will be proved in Appendix Rl 
Roughly speaking, it says that a normal operator A E satisfying the condition (C) has 
a resolution of the identity in L associated with any finite open cover of (t{A) . 

Theorem 2.1. Assume that L has real rank zero. Let A E , and let {^j}^=i be a finite 
open cover of <y{A) . If A satisfies the condition (C) then there exists a family of mutually 
orthogonal projections Pj G L such that 

m 

(2. 1) ^ p,. = / and PjH C Un^H for all j = 1, . . . ,m , 

where U^. are the spectral projections of A corresponding to the sets Qj . 

Remark 2.2. The operators Pj can be thought of as approximate spectral projections of A . 
If L is a von Neumann algebra then the spectral projections of A belong to L and one can 
simply take Pj = Uq' , where {fl'j}Y=i is an arbitrary collection of mutually disjoint subsets 
Q'j C Qj covering (j{A) . However, even in this situation Theorem 12.11 may be useful, since 
the projections Pj constructed in the proof continuously depend on A in the norm topology. 

The following simple lemma shows how Theorem 12.11 can be applied for approximation 
purposes. 

Lemma 2.3. Let A E , and let {Qj}Y=i be a finite open cover of cr{A) whose multiplicity 
does not exceed k . If there exist mutually orthogonal projections Pj satisfying (12.11) then 

m 

(2.2) \\A - Zj Pj\\ ^ ^/k max(diam Vtj) 
for any collection of points Zj G Qj . 
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Proof. If Zj G fij then 



m 



m 



m 



Au — PjU 



U-ZjU)f 




m 



m 




for all u & H . Taking the supremum over u , we obtain fl2.2p . 



□ 



Theorem 12.21 and Lemma 12.31 imply the following corollaries. 

Corollary 2.4. The following statements are equivalent. 

(1) A C* -algebra L has real rank zero. 

(2) Every self-adjoint operator A G Lg has approximate spectral projections in the sense 
of Theorem 12.11 associated with any finite open cover of its spectrum. 

(3) Ls = Lf n . 

Corollary 2.5. Assume that L has real rank zero. Then for every normal operator A G Ln 
the following statements are equivalent. 

(1) The operator A satisfies the condition (C). 

(2) The operator A has approximate spectral projections in the sense of Theorem \2.1\ 
associated with any finite open cover of its spectrum. 

(3) A G Lf n . 

Proof. The corollaries are proved in the same manner. 

By Remark II. 6 [ every self-adjoint operator A & satisfies the condition (C). Therefore 
the implications (1) ^ (2) follow from Theorem 12.11 

Any subset of C admits a cover {fij}^^ of multiplicity four by open squares Vlj of 
arbitrarily small size. If A G Ln has approximate spectral projections Pj associated with 
all such covers of its spectrum then, in view of (12. 2p . the operator A can be approximated 
by operators of the form Xljli Pj ^ Lf r\ . Moreover, if A G then we can take 

G M , so that Zj Pj G Lf n . Thus (2) (3) . 

Finally, in view of Remark 11.21 every operator T G Lf fl Ln can be written in the form 
J2]Li , where Zj G M whenever T & Lg and Hj are mutually orthogonal projections 
lying in L . If A is approximated by a sequence of such operators then it can also be 
approximated by a sequence of operators J2f=i % n^- , where Uj are the same projections, 
Zj 7^ and Imzj = Imzj . This shows that (3) ^ (1) . □ 

Remark 2.6. The implications (1) -v^ (3) in the above corollaries are known results (see 
Subsection IB. II and |FR2t Theorem 3.2]). In [FR2j . the authors explained that the part 
(1) =^ (3) of Corollary 12.51 would follow from the existence of projections 'that approxi- 
mately commute with A and approximately divide cr{A) into disjoint components'. The 
implications (1) =^ (2) =^ (3) in Corollary 12.51 give a precise meaning to their statement. 
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2.2. The main theorem. In this subsection 

• B(r) := {T G -L : ||T|| ^ r} is the closed ball about the origin in L of radius r ; 

• Mt denotes the convex hull of the set IJ^^^ S2eB(i) S1TS2 , where T E L; 

• Jt is the two-sided ideal in L generated by the operator T E L . 

Remark 2.7. The ideal Jt consists of finite linear combinations of operators of the form 
SiTS2 where 81,82 eL. Therefore Jt = Ut^o^^r and Mr C Jr n B(||r||) . 

Remark 2.8. The unit ball B(l) coincides with the closed convex hull of (see, for example, 
[RD] ). This implies that Mt is a subset of the closed convex hull of the set [j^ vgLu • 
Moreover, if = L then B(l) coincides with the convex hull of L^^ (see [R]) and, 
consequently, every element of Mt is a finite convex combination of operators of the form 
UTV with U,V eL^. 

We shall say that a continuous real valued function / satisfies the condition (C^^r) for 
some e,r > if / is defined on the interval [— r — e,r + e] and 

(Ce^r) there exists e' G (0, e) such that the set {x G M : /(x) = y} is an e'-net in 
{x G M : x^ + ^ (r + } for each y G [— r — e,r + e] . 

The condition {Ce,r) is fulfilled whenever the function / sufficiently rapidly oscillates between 
—r — e and r + e . In particular, it holds for f{x) = {r + e) cos{TTx/e) . 

Lemma 2.9. Let L have real rank zero, and let X,Y E he self-adjoint operators such 
that the operator A := X + iY satisfies the condition (C). Then, for every function f 
satisfying the condition {Cs,r) with r = \\A\\ , the operator Y belongs to the closure of the 
set f{X + B{e)n L,) + J[x,y] n L, . 

Proof. Assume first that J[x,y] = {0} , so that A is normal. By Corollary 12.51 for each 
6 G (0, e] there exists an operator G Ln fl Lf with finite spectrum a{As) = {zi, . . . , z^} 
such that II A — ^5 II ^5 and, consequently, \zj\ + 6 for all j . In view of {Ce,r), one can 
find real numbers Sk G [— e', e'] such that Zk + Sk lie on the graph of / for all k = 1, . . . ,m . 
Let A'g be the operator with eigenvalues Zk + Sk and the same spectral projections as As . 
Then ||r-ImA^|| ^5, ||X-ReA^|| ^ 5 + e' and ImA^ = /(Re A^) . This implies that 

(r + B((5))f|/(X + B(e)nLs) ^ 0, V(5 G (0, £ - e'] . 

Letting 5 ^ , we see that Y G / (X + B{e) n L^) . 

Assume now that J[x,y] 7^ {0} and denote L' := J[x,y] ■ Let us consider the quotient 
C*-algebra L/L' and the corresponding quotient map tc : L ^-^ L/L' . Since the map vr is 
continuous and n8 = n{8 + 8*)/2 for all self-adjoint elements 118 G L/L' , the quotient 
algebra also has real rank zero and vrS* G {L/L')^^ whenever 8 G Lq ^ . The latter implies 
that the normal element ttA of the quotient algebra L/L' also satisfies the condition (C). 

Applying the previous result with e replaced by Eq G {e', e) to nA = nX + inY , we 
can find a sequence of operators X„ G Lg such that /(7rX„) ttY as n — 00 and 
llvrX — 7rX„|| ^ Eq for all n. Since ||T|| ^ || ReT|| for all T E L , we have 

(2.3) IIttTII := inf ||T-i?|| = inf ||T - , VT G . 
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Therefore, there exist operators i?„ G L' fl Lg such that X„ + i?„ G X + B(e) fl Lg . Since / 
can be uniformly approximated by polynomials on any compact subset of M and (5(vrX„) = 
TTQ{Xn) for any polynomial Q , we have /(ttX^) = /(7r(X„ + -R„)) = ''^fi^n + -Rn) and, 
consequently, ||7r(/(X„ + _R„) — — . In view of (12. 3p . there exist operators i?„ G L'nLg 
such that + _R„) + i?„ — » F as n — > oo . This implies that Y belongs to the closure of 

the set / (X + B(£:) n Ls)+L'nLs which coincides with f {X + B{e) fl L^) + J[x,y] ^L^. □ 

Corollary 2.10. Assume that L has real rank zero. If A E L satisfies (C) then 

(2.4) A G B(P||)nL, + V,A]nLs. 

Proof. Let r := . Given £ > , let us choose a function satisfying the condition 
(Cg^r) whose graph lies in the disc {x^ + ^ (?" + ■ Applying Lemma [2.91 we can find 
an operator e ReA + B{e) n such that ImA G fs{Xe) + J[a*,a] n + B{e) n . 
The operator A^ := X^ + if^{X^) is normal, and A — A^ E ^[A'.a] H Ls + B(2£:) fl . 
Therefore, there exist operators G J[a*,a] H such that A^ + R,, ^ A as £ ^ . Since 
x"^ + {f{x)Y ^{r + eY , we have 

||4f = +||/,(X,)f ^ (r + 5f . 

If := r (r + then, by the above, Ae G B(r) nLn and Ae + Re ^ A as e ^ Q . □ 

Remark 2.11. By Corollary 12.101 Ln + L' = Ln + fl Lg for any two-sided ideal L' C L in 
a C*-algebra L of real rank zero. Indeed, if A G Ln + L' then J[a*,a] C L' and, in view of 
(12. 4p . A can be approximated by operators from L-^ + L' r\ . 

The following refinement of Corollary 12.101 is the main result of the paper. 

Theorem 2.12. There is a nonincreasing function h : (0, oo) [0, oo) such that h{e) = 
for all e ^ 1 and 

(2.5) A G B(PII) n + h{e) M[a*,a] n + B(£) 

for all e G (0, oo) , all C* -algebras L of real rank zero and all operators A G B(l) satisfying 
the condition (C). 

Remark 2.13. In other words, the inclusion (12. 5p means that for each e > there exist a 
normal operator T{e) G Ln and a finite linear combination 

(2.6) S{e) = ^c(j,£)5i(j,£)[A*,A]52(j,£) 

j 

with Sk{j,e) G L and c{j,e) G (0,1] such that ||T(£)|| ^ \\A\\ , S{e) G Ls , ||^fc(j»l| < 1, 
Ei c(j, £) = 1 and 

\\A-T{e)-h{e)S{6) \\ ^ e . 
Note that (12.61) can be written as a linear combination of self-adjoint operators, 

(2.7) S{e) = Y,c{j,e) {Sl{j,e)[A*,A]S^{j,e) - Sl{j,e)[A*,A]S4j,e)) 

j 

where ||5'±(j, £:)|| ^ 1 . Indeed, if S±{j,e) := | {Sl{j,e) ± S2{j,s)) then the real part of each 
term in the right hand side of (12. 6p coincides with corresponding term in (12.71) . 
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Proof. Let us consider a family of C*-algebras of real rank zero parameterised by ^ G H , 
where S is an arbitrary index set, and let C be their direct product. By definition, the C*- 
algebra C consists of families S = {S'g} with G such that \\S\\c '■= sup^g= \\S(\\ < oo , 
S* := {S^} and SS = {S^S^^} . Let Bc{r) and B^(r) be the balls of radius r about the 
origin in C and respectively. 

In view of Lemma [1.9( 2). C has real rank zero. Lemma [1.9( 3) implies that {5*^} G C^^ 
whenever {S^} G £, 5*^ G {L^)^'^ for each ^ G S and sup^g^ ll'S'^"'^!! < oo . From here and 
Lemma 11.9( 1) it follows that A = {A^} G C satisfies the condition (C) whenever all the 
operators A^ satisfy (C). 

Let us fix e G (0, 1) and consider an arbitrary family A = {A^} G £ of operators A^ G 
satisfying (C). Applying Corollary 12.101 to A, we see that there exist families of operators 
% = {T^,,} G Bc{\\A\\c)nCn and 7^, = G J[A*,A]nCs such that \\A-%-n,\\c ^e. 

The estimate for the norm holds if and only if A^ — ^ — R^ ^ G B^{e) for all ^ G S . The 
inclusion % G B^dl^H/;) fl £n means that T^^e £ Bg(||^||£) fl {L^)^ for all ^ G S . Finally, 
by Remark [2.71 Jia*,a] = {Jt^o^^lA* ,A] ■ This identity and the inclusion 71^ G J[a*,a] ^ '^s 
imply that -R^^g G tM^A'^Ai.] H {L^)^ for all ^ G S and some t independent of ^. Thus we 
obtain 

(2.8) A^ G B^AWc) n (L^)n + tM[A.,^^] n (L^), + B^{e) , G H , 

where t is a nonnegative number which does not depend on ^ . 

If (12.51) were not true for any h{e) G [0, oo) then there would exist families of C*-algebras 
and operators A^ G satisfying the condition (C), for which (12. 8p would not hold with 
any t independent of ^ . However, by the above, it is not possible. Thus we have (12.51) with 
some function h for all e G (0, 1) . Since A G B(l) , we can extend h{e) by zero for e ^ 1 . 
It remains to notice that h can be chosen nonincreasing because the same inclusion holds 
for h{e) := sup^^^ h{t) . □ 

If t G [0, oo) , let 

(2.9) F{t) := mf{h{e)t + e) , 

£>0 

where h is the function introduced in Theorem I2.12[ The function F : [0, oo) t-^ [0, 1] is 
nondecreasing, -F(O) = and F{t) > whenever t > . Since the subgraph of F coincides 
with an intersection of half-planes, F is concave and, consequently, continuous. 

Corollary 2.14. Let L be a C* -algebra of real rank zero, and let || ■ ||^ be a continuous 
seminorm on L such that 

(2.10) \\USV\\^ ^ \\S\\^ and \\S\\^ ^ C^S]] for all S e L and all U,V e L^, 
where is a positive constant. Then 

(2.11) inf \\A-T\U <: C,F{C;'\\[A*,A]\U) 

TeLn:\\T\\i:\\A\\ 

for all operators A G B(l) satisfying the condition (C). 
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Proof. In view of Remark 12.81 from the inequalities (12.101) it follows that 

(2.12) ll^i^^alU ^ ll^ill ll^lUIISall for all ^, , ^2 e L 

and, consequently, \\S\\^ ^ ll[^*,^]IU for all S G M[a*,a] ■ Since \\R\U ^ \\R\\ ^ eC^ for 
all i? G B(e) , the inclusion (12. 5p implies that 

t...TtU,i"-'-^II* « M.)|||^-,^]||. + .c., V.>0. 

Taking the infimum over e > , we obtain (12. lip . □ 

Remark 2.15. It is clear from the prooof that (12. lip can be extended to general functions 

11 ■ 11^ : L satisfying (12.100 and suitable quasiconvexity conditions. 

Example 2.16. Let J be a two-sided ideal in L . Then the seminorm ||A||* := dist {A, J) 
satisfies the conditions (I2.10p with = 1 . Corollary 12.141 implies that 

(2.13) dist(A, J + B(p||) nLn) ^ F {dist {[A* , A], J)) 
for all A eB{1) satisfying the condition (C). 

3. Applications 

Throughout this section 

• C{H) is the C*-algebra of compact operators in H ; 

• Sp are the Schatten classes of compact operators and 

• II ■ lip are the corresponding norms (we shall always be assuming that p ^ 1); 

• ll^lless := inf_ft:gc(//) ||^ — -^11 is the distance from A to C{H) ; 

• F is the function defined by (12. 9p . 

3.1. Matrices. Let L be the linear space of all complex mxm matrices. Then the Schatten 
norms || ■ ||p on L satisfy (I2.10p with = m}/^ . Corollary 12. 141 implies that 



IP 

(3.1) inf ||A-T|| ^ inf ||A-T|| ^ F{\\[A\A 

T^Ln TGLn : ||T|| A| 

and 

(3.2) inf ||A-T|L ^ inf ||A-T|L ^ m^/" F(m-'^/P\\\A* , A]\L) 

for all p G [1, 00) , all m = 1, 2, . . . and all A E L such that ||yl|| ^ 1 . 

Note that the iS2-distance from a given m x m-matrix A to the set of normal matrices 
admits the following simple description. 

Lemma 3.1. Let A he an m x m-matrix, and let Tjm{A) he the set of all complex vectors 
z G C™ of the form 

Z = {(Ami,Mi), (Am2,M2) • • • , (^Mm,Mm)} 

where {ui, U2, ■ ■ ■ , Um} is an orthonormal hasis. Then 

(3.3) inf \\A-T\\l = inf ||A-T||^ = |U||^ - sup |zp. 
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Proof. If T is an arbitrary normal matrix and {ui,U2, ■ ■ ■ ,Um} is the basis formed by its 
eigenvectors then 



(3.4) 



\A-T\ 



^\{Auj,Uk)\' 



Therefore inf \\A 

TeLn 



\A\\l 



|2 



\A\\ - 



sup |z| 

zes,„(A) 



for 



sup |z 

ZgSm(A) 

On the other hand, since the set Sm(^) is compact, we have sup2g2„(A) I^P = l^ol 
some zq G Sm(y4) . Let us write down the matrix A in a corresponding orthonormal basis 
{fi, . . . , Wm} and denote by To the normal matrix obtained by removing the off-diagonal 
elements. Then ||To|| ^ \A\ and \A -TQ\\ = Y..^^\{Avj,Vk)f = \A\\-\lq\^ . □ 

The following example shows that for p = 2 the estimate (13. 2p is order sharp as m — oo . 

Example 3.2. Let m be even, and let {ej}^^i be the standard Euclidean basis in C™ . 
Consider the m x m-matrix 









1 








... 






















... 




















1 


... 







A -- 
















... 























... 


1 








\o 











... 






defined by the identities Ae2i = 


e2i 


-1 


and 


Ae2i 


-1 = 


, where i = 1 


calculation, \\A\\ = 1 and [A, A* 


= 


dia 


g(l 




1,- 




1,), 


so that 1 



,1/2 



For this matrix A . 



inf \\A-T\\2 
TeLn 



(m/4)i/2 ^ m'/^2-'m-'/^\\[A,A*]\\2) 



Indeed, let {uj}"Li be an orthonormal basis in C™ . Then 



where and Pij are complex numbers such that X^ilLi (I'^ijP + = 1 • Clearly, 



2^ 



{Auj,Uj 



m/2 m/2 

'^{Pije2i-i,Uj) = 

i=l i=l 



^ m/4 . Thus 
m/2 , Lemma 13.11 implies that 
A — T\\2 ^ m/4 for all normal matrices T. On the other hand, if Tq = He A then 

m/4 . 



Therefore, 2\iAuj,Uj)\ ^ ETJi + = 1 and ^7=1 I 

we have |zp ^ m/4 for all z G Tj^iA) . Since ||v4||2 



\A-To\\l 



lmA\\l 



Remark 3.3. If T is a normal matrix and A is an arbitrary matrix of the same size then 

[A*, A] = [A*,T] + [A*,A-T] = [{A - T)* ,T] + [A* , {A ~ T)] . 
Estimating the Schatten norms of the right and left hand sides, we obtain 

\\[A\A]\\, ^ 2(P|| + ||T||)P-T| 



IP • 
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This implies that 

(3.5) inf ||A-T||, ^ 



T6Ln:||T||^||A|| " 4:\\A\\ 

for all finite matrices A and all p G [1, oo] . 

Substituting the matrix A from Example 13.21 into (13. 5p . we see that the second estimate 
(13. 2p is order sharp as m ^ oo for all p G [1, oo) . 

3.2. Bounded and compact operators. If L is the C*-algebra obtained from C{H) by 
adjoining the unity then, by Remark 11.61 = Lq ^ and all A & L satisfy the condition 
(C). Thus our main results hold for all compact operators A . 

If L = B{H) then = Lq^ because every unitary operator can be joined with / by the 
path exp{it ArgU) (see Lemma fTTH) . However, in the infinite dimensional case ^ ^{H) ■ 
The following result was obtained in [FKj (it also follows from [ CLl Theorem 4.1] or |Bolt 
Theorem 3]). 

Lemma 3.4. Let H he separable, and let L = B{H) . Then an operator A satisfies the 
condition (C) if and only if for each A G C either the range {A — XI)H is not closed or 
dimker(y4 — XI) = dimker(y4* — XI) . 

In other words. Lemma 13.41 states that in the separable case (C) is equivalent to the 
condition on the index function in the BDF theorem. In particular, this implies that normal 
operators and their compact perturbations satisfy the condition (C). 

Remark 3.5. An explicit description of the closure of the set of invertible operators in a 
nonseparable Hilbert space was obtained in |Bo2j . 

3.3. The BDF theorem. In this subsection we are always assuming that H is separable 
and L = B{H) . 

Recall that an operator A G B{II) is called quasidiagonal if it can be represented as the 
sum of a block diagonal and a compact operator, that is, if there exist mutually orthogonal 
finite dimensional subspaces Hk and operators Sk : Hk ^ Hk such that H = Hk 
and A = diag{5i, S2, . . .} + K , where K G C{H) . 

We shall need the following well known result. 

Lemma 3.6. The set of compact perturbations of normal operators on a separable Hilbert 
space is norm closed and coincides with the set of quasidiagonal operators S G B{H) such 
that [S*,S] G C{H) . 

Lemma 13.61 follows from the BDF theorem but it also admits a simple independent proof 
based on Theorem 10.21 (see |FR2t Proposition 2.8]). Obviously, the BDF theorem is an 
immediate consequence of Corollary 12.101 and Lemma 13. 6[ One obtains a slightly better 
result by applying the following lemma, which shows that the BDF theorem holds with a 
normal operator T such that ||T|| ^ . 

Lemma 3.7. Let H be separable, and let L = B{H) . Then, for each fixed r > 0, 
the set B{r) fl L„ + C{II) is closed and coincides with the set of quasidiagonal operators 
diaglS*!, 5*2, . . .} + -ftT such that K G C(iJ) , 5*^ are normal and \\Sk\\ ^ r for all k . 
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Proof. Obviously, ii A = diaglSi, S2, ■ ■ ■} + K then A E B{r) fl + C{H) whenever Sk 
and K satisfy the conditions of the lemma. 

Assume now that A e B{r) n L„ + C(iJ) . Then p||ess ^ r, [A\A] e C{H) and, by 
Lemma [331 A = diag{S[, S2, . . .} + K' , where K' G C{H) and 5*^ are operators acting in 
some mutually orthogonal finite dimensional subspaces Hk such that H = 0^ Hk . Since 
the self-commutator [A*, A] is compact, we have [(S'^)*,S'^] — > as A; ^ 00 . By (13. ip . 
there are normal operators 5*^' : ^ such that 115*^ — — > as A; ^ 00 . The 
operator diagjS'J — S", 6*2 — 5*2 , . . .} is compact, so that A = diag{S'", 5*2, . . .} + K" where 
K" eC{H). 

Since ||A||css ^ r , we have limsup^..^^ \\S'^\\ ^ r. Define 

C ._ J ? if ll'S'fc II ^ ^ ; 

' \r\\Sn-'S'^, if l|5^'ll>r. 
Clearly, Sk are normal and \\Sk\\ ^ r . The estimate for the upper limit implies that 

limsup ||S'^' — Sfcll = limsup (IIS'^'ll — r)^ = 0. 

It follows that the operator diagj^f — 5*1, 5*2 — 5*2, . . .} is compact and, consequently, 
A = diag{5i, S2, ...} + K where K G C{H) . □ 

Theorem 12.121 and Lemma 13.71 also imply the following quantitative version of the BDF 
theorem. 

Theorem 3.8. Let H he separable, and let A G B{H) he an operator with \\A\\ ^ 1 
satisfying the condition (C). 

(1) // [A*, A] G C{H) then for each e > there exists a diagonal operator G B{H) 
suchthat A-T, eC{H) , ||T,|| ^ p|| and \\A - T,\\ ^ F{\\[A* , A]\\) + e . 

(2) // [A*, A] ^ C{H) then for each e > there exists a diagonal operator G B{H) 
such that \\A-T,\U,^2F{\\[A*,A]\U,) and 

\\A-T,\\ ^ 5F{\\[A*,A]\\)+3F(2F{\\[A*,A]\U)^+e. 

Proof. Since a block diagonal normal operator is represented by a diagonal matrix in the 
orthonormal basis formed by its eigenvectors, it is sufficient to construct a block diagonal 
normal satisfying the above conditions. 

Assume first that [A*, A] G C{H) . Then, by Corollary 12. lUI and Lemma [XTJ we have A = 
diagj^i, S2, . . .} + K , where K G C{H) and 5*^ are normal operators in finite dimensional 
subspaces Hk such that \\Sk\\ ^ ||^|| • Let us denote by En the orthogonal projections onto 
the subspaces 0^=^ Hk and define 5„ := \\K — EnKEn\\ ■ Since 

[{EnAEn)\EnAEn] = En{A*EnA-AEnA*)En = En{A*[En, A] + [A* , A]+ A[A* , En])En , 
[En, A]En = [En, K]En = {E^K En - K)En and [A*, En]En = {K* - EnK*En)En , we have 
\\[{EnAEnr,EnAEr:\\\ ^ [\[A* , A]\\ + 25n\\A\\ ^ \\[A\A]\\+25n. 
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Applying (13. ip to the finite rank operators EnAEn , we can find normal operators An acting 
in EnH such that ||A„|| ^ ^ lUII and 



\\EnAEn -AJ^ F{\\[A*, A]\\ + 25„) + 5^ • 

The block diagonal operators T„ := A„ © diagj^n+i, S'„,+2, • • •} are normal, ||T„|| ^ \\A\\ 
and 

A-fn = {EnAEn- An) + {K ~ EnKEn), Vn = l,2,... 
The above identity implies that A — T„ G C{H) and 

\\A-fn\\ ^ F{\\[A\A]\\+25r)+25n, Vn = l,2,... 

Since K is compact, lim^^oo = and, consequently, lim^^oo 11^ ~^n|| = -^(11 [^*) ^] II) ■ 
Thus we can take '■= Tn with a sufficiently large n . 

Assume now that ||[A*, A]||ess > . From flTT^ with J = C{H) it follows that 

A = S + K + R, 

where S" is a bounded normal operator, K G C{H) and R is a bounded operator with 
||i?|| ^ 2F(||[A*,A]||ess) . Since |F| < 1 , we have ||^ + K||^3. 

Let A' ■=1{S + K). Then [{A')*, A'] G C{H) , \\A'\\ ^ 1 and, in view of Lemma[32l A' 
satisfies the condition (C). Applying (1) to A' , we can find a block diagonal normal operator 
T,' and a compact operators K'^ such that A' = T^ + K'^ and ||if^|| ^ F{\\[{A')* , A']\\) +6/3 . 
The identities 3 A' = S + K = A — R and the above estimates for \\A\\ , \\R\\ and US' + K\\ 
imply that 

IIP')*,^']II ^ 1{\\[A\A]\\+2\\R\\\\S + K\\+2\\A\\\\R\\) ^ \\[A* , A]\\+2F{\\[A\ A]\U) . 

Obviously, A = 3T^ + 3K'^ + R and p - 3T;||ess = ||i?||ess ^ 2F{\\[A* , A]\\^,,) . Since 
II [A*, y4] 1 1 ess ^ II [A*, A] II and the function F is nondecreasing and concave, from the above 
estimates it follows that 

llir^ll ^ f(^\\[A*,A]\\ + 2F{\\[A\A]\U)) + '- ^ F{\\[A\A]\\)+f(2F{\\[A*,A]\U)) + '- 
and, consequently, 

P-3T,'|| ^ ||i?|| + 3||/^:i| ^ 5F{\\[A*,A]\\)+3F(2F{\\[A*,A]\U,,)^+e. 

Thus we can take := 3T^ . □ 

Remark 3.9. Since e can be chosen arbitrarily small, the distance from an operator A 
satisfying the conditions of Theorem 13.81 to the set of diagonal operators does not exceed 

5F(||[y4*, A]||) + 3F(2F(||[A*, A]||ess) ) . If A is normal then this sum is equal to zero and 



Theorem 13.81 turns into the Weyl-von Neumann-Berg theorem for bounded operators. 
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3.4. Truncations of normal operators. Let G be a positive unbounded self-adjoint op- 
erator in a separable Hilbert space H whose spectrum consists of eigenvalues of finite mul- 
tiplicity accumulating to oo . Denote its spectral projections corresponding to the intervals 
(0, A) by Pa , and let 

A^(A) := rankPA and A^i(A) := sup (A^(;u) - iV(^ - 1)) . 

If P G B{H) and [G,B] e B{H) then, according to [LSI Theorem 1.3], 

(3.6) - P^)BP,^\\l ^ ||(/-PA)P(PA-PA-l)||^ + ||(/-PA)[G,P](G-A/)-lPA-l||^ 

A direct calculation shows that ||(G — A/)^^Pa-i||2 ^ ^ A^i(A) (see |LSj for details). This 
estimate, (13.61) and the obvious inequality ||Pa — PA-1II2 ^ Ni{X) imply that 

(3.7) ||(/-Pa)PPa||^ ^ (||Pf + ^||[G,P]f^ iVi(A). 

Let A G B{H) be a normal operator such that [G, A\ G B{H) , and let Ax := PxAPx be 
its truncation to the subspace PxH . Then [Al,Ax] = PxA*{I - Px)APx- PxA{I - Px)A*Px 
and, consequently, 

\\[AlAx]\h ^ \\PxA*iI-Px)APx\\i + \\PxA{I-Px)A*Pxh. 

Since ||PaP*(/-Pa)PPa||i = Tr(PAP*(/ - Pa)PPa) = || (/- Pa)PPa||L applying with 
B = A and B = A* , we obtain 

(3.8) \\[A*x,Ax\h ^ CaN,{\), 

where Ca := 2 \\Af + ^ A]f . The inequalities and ^M) imply that 

(3.9) infPA-TAlli ^ N{X)F{CaN,{X)/N{X)), 

where the infimum is taken over all normal operators Ta acting in the finite dimensional 
subspace PxH . 

Assume that there exist positive constants c and x such that A^(A) = cA^ + o(A^) as 
A — >■ 00 (that is, we have a Weyl type asymptotic formula for the counting function A^(A) ). 
Then A^i(A)/A^(A) ^ and, consequently, P(C^ A^i(A)/A^(A)) ^ as A ^ 00 . Therefore, 
in view of (13. 9p . there exist normal operators Ta acting in the subspaces PxH such that 
IIA^'^Aa — Ta||i ^ as A — s> 00 . Roughly speaking, this means that, under the above 
conditions on A and A^(A) , the normalized truncations X'^Ax are asymptotically close to 
normal matrices with respect to the iSi-norm. 

Remark 3.10. The Weyl asymptotic formula holds for elliptic self-adjoint pseudo differential 
operators on closed compact manifolds and differential operators on domains with appro- 
priate boundary conditions. If G is a pseudodifferential operator of order 1 and A is the 
multiplication by a smooth function, as in the Szego limit theorem [Si], then A and [G, A] 
are bounded in the corresponding space L2 and we have (13.91) . 
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Remark 3.11. In |LSj . the classical Szego limit theorem was extended to wide classes of 
self-adjoint (pseudo) differential operators G and A . More precisely, the authors proved 
that Tt f{Ax) ~ Tt Pxf{A)Px as A — oo for all sufficiently smooth functions / : M i— >■ R 
and all self-adjoint operators G and A satisfying the above conditions. If / : C i— >■ C 
and the operator A is normal then the right hand side of the above asymptotic formula is 
well-defined. However, generally speaking, the truncations Ax are not normal matrices and 
the left hand side does not make sense. The results of this subsection suggest that similar 
limit theorems can be obtained for (almost) normal operators A , provided that Tr f{Ax) is 
understood in an appropriate sense. For instance, it is plausible that the asymptotic formula 
holds for all sufficiently smooth functions / : C i-^ C if one defines Tr f{Ax) := fif^j) 5 
where fij are the eigenvalues of Ax (see [Sa]). 

Appendix A. Resolution of the identity 

The proof of Theorem 12.11 is based on successive reductions of the operator A ^ to 
normal operators whose spectra do not contain certain subsets of the complex plane. One 
can think of this process as removing subsets from cr{A) . After each step we obtain a new 
normal operator lying in ■ The main problem is that, in order to carry on the reduction 
procedure, one has to ensure that the removal of a subset Q from the spectrum does not 
change the spectral projection corresponding to C\fi , and that the new operator still satisfies 
the condition (C). In our scheme this is guaranteed by the equality A{I — IIq) = Aq{I — Uq) 
and the condition (a4). 

Further on 

• T>r{X) is the open disc of radius r centred at A G C, and &Dr{X) is its boundary; 

• S := dVi{0) is the unit circle about the origin. 

We shall need the following lemmas which will be proved in the next two subsections. 

Lemma A.l. Let A E Lj^ , and let IIq be the spectral projection of A corresponding to an 
open set Q C C . If Q is homeomorphic to the disc 2^i(0) and A — fil E Lq^ for some 
H E fl then there exists a normal operator Rq : UnH \—>- UnH such that 

(ai) {A - Rn)Tln G L and, consequently, Aq := A{I - Uq) ® Rq e ; 

(az) (T{Rn) Cdn, so that (r{An) C {a{A) \n)Udn ; 

(as) Aq~ XI e Lq^ for all X e Q ; 

{a.4) if A satisfies the condition (C) then so does the operator Aq . 

In other words, we can remove the set Q from a (A) by adding a perturbation which does 
not change A{I — Uq) . Moreover, 

(as) \\A-An\\ = {{{A - Rn)Un\\ ^ 2r , 

where r is the radius of the minimal disc containing Q . This shows that the perturbation 
is small whenever is a subset of a small disc. However, the new operator A^ may have 
additional spectrum lying on dQ . 

In view of the above. Lemma lA.ll is not sufficient for the study of operators with one 
dimensional spectra, as does not allow one to split the one dimensional spectrum into disjoint 
components. This problem is resolved by 
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Lemma A. 2. Let the conditions of Lemma lA. II be fulfilled. Assume, in addition, that 

(i) L has real rank zero; 

(ii) cr(A) r\Q is a subset of a simple contour 7 which intersects dfl at two points; 

(iii) A- jj,I e Lq^ for all /i G \ 7 . 

Then there exists a normal operator Rq : H^H 1— UnH satisfying the conditions (ai), (as), 
(a4) and 

(a'a) a{Rn) C n Oil , so that a{An) C {a{A) \ fi) U (7 n dil) 
A.l. Proof of Lemma lA.ll The proof proceeds in three steps. 



A. 1.1. Assume first that Q = ^^^(O) and /x = , that is, A G . For the sake of brevity, 
we shall denote lie '■= ^Ve{o) , Re '■= Rveio) and := ^©^(o) • 

Let y4 = \^ l^l be the polar decomposition of A. Let us consider a sequence of oper- 
ators Bn G Lq^ such that Bn ^ A as n — 00 , and let -B„ = V^, |-B„| be their polar 
decompositions. Then \A\ and, consequently, 14 |y4| ^ as n — 00 . Since 

K|_B„| = |-B*|K and \B^\ — » \A*\ = \A\ , we also have \A\Vn — > \A\V as n ^ 00 . It 
follows that y„p(|A|) Vp{\A\) and p(|A|)V„ — > p(|A|)l^ as n — > 00 for every continuous 
function p : R_|_ 1— R vanishing near the origin. 

Let us fix continuous nonnegative functions pi and p2 of R+ such that pi = 1 and 
P2 = on the interval [e, 00) , pi = near the origin, and p^ + P2 = 1 . Let 

Sn := Vpl{\A\) + p2{\A\)V^p,{\A\). 

The operators S'„ belong to L because G L (see Remark II. ip . p(|A|) G L for all 
continuous functions p, and \^pi(|y4|) = Apid^l) where Pi(t) := r~^pi(r) is a continuous 
function. 

Since V commutes with \A\ , we have 

Sn-Vn = {V-Vn)pl{\A\)-{V-Vn){I-p2{\A\))p2{\A\)-{I-p,{\A\)){Vn-V)p2{\A\). 

By the above, the right hand side converges to zero as n ^ 00 . Since Vn G Lq ^ fl Lu (see 
Lemma [1.7p . this implies that Sn G Lq^ for all sufficiently large n. 

Let us fix n such that 5"^ G Lq ^ and consider the polar decomposition Sn = t/„ |S'„| . 
By Lemma [TTTl [/„ G Lq ^ fl Lu . Since 5'„(/ — U^) = V{I — He) , the operator Sn coincides 
with the orthogonal sum V {I — Us) ® Sn^e ■ The unitary operator [/„ has the same block 
structure, Un = V{I - U^) © Unlls ■ 

Let Re be the restriction of eUn to the subspace U^H . Obviously, a{Rs) G 9'E'e(0) . 
Since {A — -Re)!!^ = A — fe{\A\) Un , where /^(t) := £ + (t — e)^ is a continuous function, 
the operator R^ satisfies the condition (ai). 

We have A^ = A{I - U^) ® Re = fe{\A\) Un , where ^ e > and [/„ G L^^ . Therefore 
As G Lg^ (see Lemma ll.7p . Since a{Ae)r\'De{0) = 0, Lemma fTTSl implies that A^ — XI G Lq^ 
for all A G P,(0) . 

It remains to prove that — A/ G Lq^ for A ^ I'e(O) whenever A satisfies the condition 
(C). Let be the spectral projection of A corresponding to the open disc ^^(A) of 
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radius S < \X\ — e . Applying the above arguments to the operator A — XI , we can find an 
operator Rs^\ acting in Hs^xH such that a{Rs^\) C ^^'^(A) , {A — Rs^\)Yls^\ G L and 

(A.l) A-{A-Rs^x)^s,x~XI = A{I -ns,x)®Rs,x-\I e L^K 

Denote 

Bt,5 := {il-t)A + tA,) {I -Us,x)®Rs^■ 
Smce Hell^ A = H^^aHe = and A^ = A — {A — -Re)!!^ , we have 

(A.2) Bt,s = AiI-ns,x)®Rs,x-t{A-R,)U, = B^'^ ® B^'^ ® Rs,x , 

where B^p := A{I - Ils^x){I - n,) and fif ^ := ((1 - t)A + tR,) . Obviously, C 
C\Vs{X) and o-(5f^) C Vjfi) for all t G [0,1] (because pfjn ^ e). Thus the spectra 
of all the operators in the orthogonal sum on the right hand side of ( 1A.2I) do not contain 
the point A . Therefore the operator Bt s — XI is invertible. The first equality (lA.2p implies 
that Bt^s e L , so we have Bt^g - XI e L'^ for all t G [0, 1] . By f[0|) . Bq^s - XI e L^^ 
and, consequently. Bis — XI E L^^ . Now, letting 5 ^ , we obtain 

lim(5i,5-A/) = \im{A,iI-Us,x)®R5,x-XI) = A, - XI E . 

A. 1.2. Let B E L^, and let : C — > C be a homeomorphism isotopic to the identity. The 
results obtained in Subsection lA. 1 . Il imply that ip{B) satisfies the condition (C) whenever 
so does the operator B . 

Indeed, let us fix ^ E C and consider the isomorphism ip : z ^-^ (f{z + . Denote 

A := B — ip~^{fi)I , and let A^ be the operators constructed in Subsection lA.l.li We have 
/i ^ ai^ipi^e)) for all e > because ip~^{fJ') = ^ cr(^e) • Moreover, since (p is isotopic to 
the identity, the same is true for tp and, by Lemma [1.51 ^{A^) — fil E Lq^ for all e > . 
This implies that 

V>{B)-fiI = = limMA,)-fiI) E 

A. 1.3. Assume now that ^2 is an arbitrary domain and G $7 is an arbitrary point 
satisfying the conditions of the lemma. Let us fix a homeomorphism : C hh^ C isotopic 
to the identity such that ip : Vt ^ ^i(O) ^ind ip{^) = 0. Denote A := ip{A) . Then Uq 
coincides with the spectral projection of A corresponding to the open disc I^i(O) . 

By lA.l.ll there exists an operator Ri acting in HqH such that {A — i?i)nn G L and 
a{Ri) C 9Pi(0) . Let Ai := A{I - Yi^) © and i?^ := • Obviously, the inverse 

image i?Q satisfies (ai) and (a2), and A^ = iIj~^{Ai) . Since is isotopic to the identity. 
Lemma [1.51 implies (as). Finally, by IA.1.21 if A satisfies the condition (C) then the same is 
true for the operators A , Ai (as was shown in lA.l.ip and Aq . □ 

A.2. Proof of Lemma I A. 21 It is sufficient to prove the lemma in the case where Q = 2^i(0) 
and jCiQ = {—1,1) . After that, the general result is obtained by choosing a homeomorphism 
ip isotopic to the identity such that ip : Q Vi{0) and ip : •ynfl (—1, 1) and repeating 
the same arguments as in IA.1.3[ 

Further on we always assume that Q , 7 and (y{A) are as above and write Hi , Ri and 
Ai instead of IIq , Rq and Aq . 
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A. 2.1. Suppose first that <j{A) hes on a simple closed contour 7' homeomorphic to S. 

Let (f : C ^ C he a homeomorphism isotopic to the identity such that (y9 : 7' S 
and ip{0) = —1 . The operator ip{A) belongs to because its spectrum lies in S. The 
condition (iii) and Lemma 11.51 imply that f{A) G L^^ . Therefore, by Lemma II. 8[ there 
exist operators Wn G such that Wn f{A) as n ^ 00 and —1 ^ criWn) ■ Let 
Bn := ^~^iWn) be their inverse images. Then Bn belong to L^, <y{B„) C 7' \ {0} for all 
n , and Bn A as n ^ 00 . 

The rest of this subsection is similar to Subsection lA.l.ll Let us fix continuous nonnegative 
functions pi and p2 of M+ such that pi = 1 and p2 = on the interval [1, 00) , pi = 
near the origin, and p^ + pg = 1 . Define 

Sn := Vpl{\A\) + p,{\A\) (ReVn) P2{\A\) 

where V and Vn are the isometric operators in the polar representations A = V\A\ and 
Bn = Vn\Bn\. Note that 

(A.3) p2{\Bn\) (ReVn) P2{\Bn\) = (ReVn) pl{\Bn\) = VnplilBnl) 

because cr{Bn) H T>i{0) C (—1, 1) and p2 = outside the interval [0, 1) . 
We have 

Sn-Vn = {V-Vn)pl{\A\) + {p2{\A\){ReVn)p2{\A\)-Vnpl{\A\)) . 

Since pi = in a neighbourhood of the origin, the first term in the right hand side converges 
to zero. Since p2{\Bn\) — > p2(|v4|) , the identity flA.Sp implies that the second term also 
converges to zero. Thus \\Sn — Vn\\ — as n — >• 00 and, consequently, Sn G for all 
sufficiently large n . 

Let us fix n such that Sn G and consider the polar decomposition Sn = Un\Sn\ ■ 
The unitary operator Un has the same block structure as Un in the proof of Lemma lA.ll 
but now, in addition, its restrictions to the subspace UiH is self-adjoint. Let Ri = Un 

UiH 

Then Ri satisfies (ai) and its spectrum can contain only the points ±1 , so we have (a'g) 
instead of (a2). By Remark 1 1. 6 [ Ai satisfies the condition (C), which implies (as) and (a4). 

A. 2. 2. Suppose now that cr{A) \ (—1, 1) is an arbitrary subset of C \ 'Pi(O) . 

In the process of proof we shall introduce auxiliary operators A^^'^ and A^'^'^ lying in , 
such that 

(-k) the spectral projection of A^^^ corresponding to T>i(0) coincides with Hi , and 
A(^) Hi = A Hi . 

Every next operator will have a simpler spectrum, and Ri will be defined in terms of A^'^^ . 
Let us consider the homotopy ipt '■ 'C ^ C defined by 

fz if z G Pi(0), , ^ , 

and let A^^^ := ^i(A) . Since ipiiz) = z for all z G Vi{0) and ipi : C \Vi{0) ^ S , the 
operator A^^^ satisfies the condition (*) and a{A'^^^) C (—1, 1) U S. In view of Lemma [1.5[ 
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A^-^^ also satisfies (iii). Denote by 11 the spectral projection of A^^^ corresponding to the 
open lower semicircle §_ := G § : Im 2; < 0} . 

Now let us consider the homotopy ipt : ^^i(0) 1— I^i(O) defined by 

, ^ ^ , V - y^^^^, if Im 2; ^ , , . , 

= < n ,^ \^ ^ ^ ^ where t e [0, IJ , 




if Imz < 



and let A := Lpi{A^^^). Since y?! : S_ 1-^ (—1,1), (fi : (—1,1) ^ S+ and : S+ S+ , 
the spectrum (j{A) lies on the contour 7' formed by the interval [—1, 1] and the upper 
semicircle §+ := G S : Im z > 0} . By Lemma [1.5[ the operator A satisfies (iii). 

Note that v'i|g_ is a homeomorphism between §_ and (—1,1). Therefore, the spectral 

projection of A corresponding to the interval (—1,1) coincides with IT. Applying IA.2.11 to 
the operator A , we can find a self-adjoint operator R acting in the subspace UH such that 
{A - R)fl e L, a{R) C {-1,1} and A{I ® R satisfies the condition (iii). Since the 
restriction of A to liH is self-adjoint, we have (A — i?) 11 G . 

Let := A(^) - (p^^{{A - R)I\.) , where : (-1, 1) ^ §_ is the mverse mappmg 

(^(^ilg j . Then A^^) = A^^\l-ti)®R. This implies that a(A(2)) c 7' and A^^) satisfies 

the condition (*). Moreover, A^"^^ satisfies (iii) because 

[0, l]9t ^ -t^^^((i-^)fl) -/i/ 

is a path in from A*^^) — fil to A^"^^ — fil for each /i lying in the open domain bounded 
by i . 

Finally, applying IA.2.11 to A*^^) , we obtain an operator Ri acting in the subspace liiH 
such that (A(2) - /?i) Hi = (A - i?i) Hi G and cr(i?i) C {-1,1}. The latter inclusion 
and (ii) imply that a{{A - tA + tRi)Ili) C. [-1, 1] for all t G [0, 1] . Thus we have 

A-t{A- Ri)Y{i- e L-^ , G ©1(0) \ (-1,1), VtG[0,l]. 

Since the operator A satisfies (iii), it follows that Ai — fil G Lq^ for all /i G T)i{0) , where 
Ai — A{I — Hi) © i?i . Now (as) and {a.4) are proved in the same way as in Lemma lA.li □ 



A. 3. Proof of Theorem 12.11 Every open set Qj coincides with the union of a collection 
of open discs. Since the spectrum cr{A) is compact, it is sufficient to prove the theorem 
assuming that Qj is the union of a finite collection of open disks Dj i^ . If there exist mutually 
orthogonal projections Pj^k such that J2jk^j,k = ^ ^"^^ Pj,kH C lin.^H then we can take 
Pj := Ylik-^hk ■ Thus we only need to prove the theorem for open discs Vtj . In the rest of 
the proof we shall be assuming that Vtj = Vr-{zj) . 

The proof is by induction on m . If m = 1 then the result is obvious. Suppose that the 
theorem holds for m — 1 and consider a family of m open discs {Qj}Y=i covering cr{A) . If 
Qk C [Jj^k % ^^'^ some k then we can take Pk = and apply the induction assumption. 
Further on we shall be assuming that flk "t- Uj^fc for all /c = 1, . . . , m . 
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A.3.1. Ifr>t>0,let 



Vr := Vr{zm) and Vt^r := {z E C : t < \z — Zm\ < r} . 



Note that 



m—l 



(A.4) 



iA)\v, c U 



whenever Vm — t is small enough. Indeed, if this were not true then there would exist a 
sequence of points /i„ G (y{A) \ {\Sj=i j converging to 80,^ , and the limit point would 

not belong to UjLi • 

In the rest of the proof t G (0, r^) is assumed to be so close to that flA.4l) holds. 

A. 3. 2. In this subsection we are going to construct auxiliary operators A*^*) G satisfying 
(C) and the following condition 

[•k-k] Ti^^ H C ^njH for all j = 1, . . . , m , where li^^, are the spectral projections of A^*) 
corresponding to Vtj . 

Assume first that dVtm H Vtj^ ^ for some indices jfe ^ m — 1 . Let us fix an arbitrary 
r G (t, Tm) and consider the open annulus Vt^r ■ The circles dVLj^ split Vt^r into a finite 
collection of connected disjoint open sets A^ such that Vt^^ = Ua • Each set Aq, is a 
circular polygon whose edges are arcs of the circles dVLj^ , dVt and dVr . Since VLk ^ Vt,r 
for all A; = l,...,m, the boundaries dKa are connected and, consequently, each polygon 
Aq, is homeomorphic to a disc. 

Let us remove from (j{A) the open sets Aq, , repeatedly applying Lemma [A.l[ Then we 
obtain an operator A'^^'> G Ln satisfying the condition (C), such that 



Note that Aq C VLj whenever (9Aq fl fij 7^ . In view of (a2), this implies that the removal 
of Aq from the spectrum can only reduce the eigenspace corresponding to Vtj . Therefore 
A^^"* satisfies the condition (^). 

Now, repeatedly applying Lemma [A.2t let us remove from a{A^^^) fl T>t r the interiors of 
all edges of the polygons dh.a lying in the open annulus Vt^r ■ Then we obtain an operator 
v4*^^) G Ln satisfying the condition (C), such that 

(A.5) a(v4(2)) c AUSUSP^U and a{A^'^^)\V'r = a{A)\V'r , 

where S is the set of vertices of the polygons Aq . If at least one point of a closed edge 
of Aq belongs to Vtj , then the interior part of this edge also lies in VLj . In view of (a2), 
this implies that the removal of open arcs does not increase the eigenspaces corresponding 
to Vtj . Therefore A^^^ satisfies (^). 

By ( ]A.5|) . the set of points z G a{A^'^'>)\Vr which do not belong to a{A)\Vr consists of a 
countable collection of arcs 7^3 of the circle dV^ , whose end points belong either to S dV^. 
or to (t{A) \^&Dr ■ Each interior point of 7/3 is separated from a{A^'^^) \ Vr (otherwise it 
would belong to cr^A) ). The set S is finite and, by (]A.4p . the intersection <7{A) f]dVr is 



a subset of UJLi^ ■ This implies that (cr(A'^^^) f] dVr) \ i [jjLi ) is covered by a finite 



cr 



(A^^)) C VtU (Uq 9Aq) U (C \ Vr) and a 



{A^''>)\Vr = a{A)\Vr. 
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subcoUection of arcs 7^3/ whose end points belong to S |J ^IJj=i^ • Repeatedly applying 

Lemma [A .21 let us remove the interior parts of the arcs 7/3/ from a^A^"^^) . Then we obtain 
an operator A^^^ G satisfying the condition (C), such that 

(A.6) a{A^^^) C A U S U [ufS^^ Qj \ Vr) . 

For the same reason as before, A^^^ also satisfies the condition {-^-k). 

If dQm n fij = for all j = 1, ... ,m — 1 then cr{A) is separated from the boundary 
d^lm , and we define A^^^ = A . Obviously, in this case A^^^ also satisfies {-k-k) and flA.6P 
with S = and some t G (0,rm) and r G {t,rm) ■ 

A. 3. 3. Let Pm be the spectral projection of the operator A^^^ corresponding to the set 
PtUS . Since t < r and S is finite, this set is separated from a{A^^^)\Vr and, consequently, 
Pm G L . Since U S C flm , the condition [irk) implies that PmH C Uq^H . 
Given z G C , let us consider the operator 

Az '■= Z PjYi + (/ — Prri) A^'^^ . 

From (1A.6P it follows that 

(A. 7) a{A,) c {z} U {\JJ-^ Qj \Vr) , WzeC. 

If z EVf then for each sufficiently small 6 > there is a homeomorphism (pz,s : C t-^ C 
isotopic to the identity, which maps a neighbourhood of "D^ U S onto Vs{z) and coincides 
with the identity on a neighbourhood of a{A^^^) \ T>f . By IA.1.2"1 all the operators <^z,5{A^'^'>) 
satisfy the condition (C). Since Lpz,5{A^^^) Az as 5 — , this implies that Az also satisfy 
the condition (C) for all z EVt ■ 

If z and A 7^ 2; , let us fix a point z and a path yu(s) from z to z which does 

not go through A . Assume that e > is so small that z ^ ^^e(A) . Then, applying Lemma 
lA. II with Q = T>i;{X) to Az , we can find an operator Az^s '■= Az^n G such that PmAz^s = 
Az,ePm = zPm, A^^e - A/ G L^^ and lime^o^2,£ = ^5- Since fi{s)Pm + Az,^{I - Pm) - XI is 
a path in from ^ — A/ to + Az^si^I — Pm) — A/ , the latter operator also belongs 
to L^^ . Therefore 



Az-\I = \mv{zPm + A,M - Pn.) - \I) ^ yX^z. 

Obviously, the same inclusion holds for X = z . Thus the operators Az satisfy the condition 
(C) for all 2 G C . 

A. 3. 4. Let us fix an arbitrary point z' ^ Qi \ ^IJj=2 denote A' := Az' . In view of 



(]A.7|) . we have cr(A') C UjLi ■ Applying the induction assumption to the operator A' 



we can find mutually orthogonal projections P(, P2, . . . , Pm-i such that P[ + Yl^=2 ~ ^ ^ 
P[H C n^^if and PjH C n^^i^ for all j = 2, . . . , m— 1 , where IVq^. are the spectral projec- 
tions of A' corresponding to VLj . Since z' ^ UjL^^ 5 the projections 11^^^, . . . , n^^_^ coin- 
cide with the spectral projections of the truncation |^j-_p -^^ ■ Thus we have PmH^^ = 
for all j = 2, . . . , m — 1 and, consequently, PmH C P[H . 
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Let Pi := P[ — Pm ■ Then, by the above, Pi, ... , Pm are mutually orthogonal projections 
such that YlJLi Pj = ^ ■ It remains to notice that, in view of 

{P[-Pm)H C U§Ih C Un,H 

and U'^M C U§'^M C Un^H for all j = 2, . . . , m - 1 . □ 

Appendix B. Remarks and references 

B.l. One can easily show that Lf fl C fl and Lf fl Ln C Lq ^ fl in any C*- 
algebra L (see the proof of Corollaries 12.41 and 12. 5p . If L has real rank zero then 

(1) Ls = L{ n Ls (this is the implication (1) =^ (3) in Corollary 12. 4p and 

(2) Lo 1 n = Lf n . 

The first result is well known and elementary (see, for example, [D], Theorem V.7.3] or 
[BPt Theorem 2.6]). The second is due to Huaxin Lin [Llj . Note that (2) is an immediate 
consequence of (1) and Lemma [1.81 

Using Lemma 12. 3[ one can deduce from Theorem 12.11 "quantitative" versions of (1) and 
(2), where the distance to an approximating operator with a finite spectrum a is estimated 
in terms of cr . 

B.2. Theorem 12.11 remains valid for self-adjoint operators A in a general C*-algebra L 
satisfying the condition 

(Cs) A-XI e L-i n Ls for all A G M . 

Indeed, if we take P„ G L^^flLg in Subsection lA. 1 . 1 1 then the operators Vn , 5'^ and ?7„ are 
self-adjoint, and so is the operator A,. . The same arguments show that still satisfies the 
condition (Cs). Therefore, iterating this procedure, we can remove from cr[A) an arbitrary 
finite collection of open intervals without changing the spectral projections corresponding 
to the complements of their closures. This allows us to construct approximate spectral 
projections in the same manner as in Subsection IA.31 with obvious simplifications due to the 
fact that o-(A) C M . 

Using this observation, one can refine Corollary 12.41 as follows. 

B.3. In an arbitrary C* -algebra L, the following statements about a self-adjoint operator 
A & Ls are equivalent. 

(1) The operator A satisfies the condition (Cs). 

(2) The operator A has approximate spectral projections in the sense of Theorem \2.1\ 
associated with any finite open cover of its spectrum. 

(3) A G Lf n Ls . 

As explained in Subsection [B.2\ (2) follows from (1), and the other two implications are 
proved in the same way as in Subsection 12. 1[ 

B.4. It is clear from the proof that Lemma [A. II remains valid if we replace Lq ^ with L~^ . 
However, in Lemma [A. 21 the assumption (iii) is of crucial importance. 
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B.5. For a disc Q = I'e(O) , Lemma lA. II without the condition (a4) can easily be deduced 
from [Pjj Theorem 5] (see also [Rj Theorem 2.2]). In the both papers the theorem was proved 
for A G , but in |FR2t Section 3] the authors explained that the approximating operator 
belongs Lq ^ whenever A E Lq^ . 

[P| Theorem 5] holds if dist(yl, L~^) < e , whereas we assumed that dist(y4, Lq^) = and, 
in addition, that A is normal. Our proof slightly differs from those in [P], [R] and |FR2] . 
It gives a weaker result in the general case but is better suited for the study of operators 
with one dimensional spectra. It also shows that one can choose approximating operators 
satisfying the condition (C). 

B.6. Lemma IA.2I seems to be new. Possibly, one could deduce the (1) =^ (3) part of 
Corollary 12.51 from jL2i Theorem 5.4], but our approach gives more information about the 
approximating operators. In particular. Theorem 12.11 implies a quantitative (in the same 
sense as in Subsection IB.ip version of pL2, Theorem 5.4]. 

B.7. One can further refine Theorem 12. 121 by introducing subsets Mp C My , which consist 
of convex combinations of operators of the form S1TS2 containing at most n terms. The 
same proof shows that M[a*,a] in fl2.5p can be replaced with M^^^\^ where n{e) is an 
integer-valued nonincreasing function of £ G (0, 00) . 

B.8. A review of results on almost commuting operators and matrices can be found in [DS]. 
The authors listed several dimension-dependent results and discussed the following known 
example. 

Let Am and Bm be (m + 1) x (m + l)-matrices defined by the identities 
AmCj = (1 - ^) Cj for all j = 0, . . . , m , 

Bmej = ^ ^/(JTl){m^^ ej+i for all j = 0, . . . , m - 1 , and 5^6^ = , 

where {cq, ei, . . . , is an orthonormal basis in C'"^"'^ . Then \\Am\\ = 1, ||-Bm|| ^ 1, 
Ajn = A*j^, II [5;;^, 5^] II < ^ and ||[Am, -Bm]|| ^ ^ , so that the Hermitian matrices Am, 
Re Bm and Im Bm are almost commuting for large values of m . However, the distance 
between the pair {Am, Bm} and any pair of commuting {m + 1) x (m + l)-matrices is 
estimated from below by a constant independent of m |Ch] (see also [V] ). 

This example shows that, without additional assumptions, B(£:) in (12. 5p cannot be re- 
placed by B{e) fl Lg (or, in other words, it is not sufficient to adjust only one operator in a 
pair of almost commuting self-adjoint operators to obtain a pair of commuting self-adjoint 
operators). Indeed, if (12.51) held with B[e)r\Ls then, applying Theorem 12. 121 to the matrices 
KeBm + iAm and ImBm + iAm , we could find Hermitian (m + 1) x (m + l)-matrices Xm 
and Ym such that [Am, Xm] = [Am, ^m] = and \\Xm + iYm — Bm\\ — * as m — > 00 . 

B.9. Theorem 12.121 allows one to obtain approximation results for operators A G B{H) 
with compact self-commutators. For instance, if A G B{H) satisfies the condition (C), 
||yl|| ^ 1 , [A*, A] G Sp and || [A*, A] ||p ^ c then the number of eigenvalues of each operator 
from h{e)M]^A*,A] lying outside the interval {—e,e) does not exceed {ce~^h{e)Y . In view 
of (12. 5p . this implies that for each e > there exist a normal operator and a self-adjoint 
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operator i?e of finite rank such that \\A — — ReW ^ 2e and ranki?^ ^ {ce~^h{e)Y . 
Moreover, if the operator A is compact then one can take G C{H) . 

Since Theorem 12.121 does not give an exphcit estimate for h{e) , the above observation 
is of hmited interest. However, it shows that ranki?^ is bounded by a constant depending 
only on e and p . 

B.IO. If A G B{H) and e > , let us define 

Spec,(A) := a{A)[j{zeC: \\{A - zI)-^\\ > e-^} . 
The set Spec£(A) is called the e-pseudospectrum oi A. It is known that 

Spec,(A) = \J a{A + R) and p| Spec5(A) = Spec,(A) 

||fl||<e <5>£ 

(see, for instance, |Dat Theorem 9.2.13]) and |CCHl Lemma 2]). Let 

:= sup dist (A, cress(^)) and (i^(0) := sup dist (A, cress(^)) , 

AGSpcc^(yl) X€ct{A) 

where aess{A) is the spectrum of the corresponding element of the Calkin algebra. 
In |BDj the authors proved the following statement. If ^ and 

\\{A-XI)-^\\ ^ (dist(A,ae..(A)) -c)~\ VA:dist(A,aess(A)) >c, 

then the normal operator T in the BDF theorem can be chosen in such a way that cr(T) = 
(Tess(^) and ||A — T|| ^ /(c), where / : [0, oo) [0, oo) is some (unknown) continuous 
function vanishing at the origin that depends only on aess{A) . 

Note that, under the above condition on {A — XI)~^ , we have dA{£) ^ c + e for all e > . 
Theorem 13.8( 1) implies the following more precise result which holds without any a priori 
assumptions about the resolvent. 

B.ll. Under the conditions of the BDF theorem, there exists a normal operator T such 
that a{T) = (Tess{A) , A-T e C{H) and 

\\A-T\\ ^ 2\\A\\F{\\A\\-'\\[A\A]\\) + dA{2\\A\\F{\\A\\-^\\[A\A]\\)) , 

where F : [0, oo) i— > [0, 1] is a nondecreasing concave function vanishing at the origin, which 
does not depend on A . 

Indeed, applying Theorem 13.8( 1) to the operator HAH'^A , we can find a normal operator 
r such that A-T' eC{H) and \\A-T'\\ ^ 2 || A|| [A*, A] ||) . By the above, 

cr(T') C Spec5(A) for all 5 > ||A — T'|| and, consequently, 

dist(A,(Tess(T')) = dist(A,(Tess(A)) ^ dA{\\A-T'\\), VA G a(T') . 

Now, using the spectral theorem, one can easily construct a normal operator T such that 
T -T' eC{H) , a{T) = aess(T') and ||T - T'|| ^ ^^(11^ - . This operator satisfies the 
required conditions. 



26 



N. FILONOV AND Y. SAFAROV 



B.12. Theorem 12.121 states that (12.51) holds for all C*-algebras L of real rank zero with 
some universal function h . The function F is determined only by h and, therefore, (12.111) 
is true for all C*-algebras L of real rank zero and all seminorms satisfying the conditions 
(I2.10p . Our proof is by contradiction and does not give explicit estimates for h and F . 

For a particular C*-algebra L and a seminorm || ■ ||,, on L , it may be possible to optimize 
the choice of functions h and F or to obtain additional information about their behaviour. 
Note that 

(i) if (12. 5p holds with some function h then we also have (12.111) with F defined by (12.91) 
for all seminorms || • ||^, satisfying (I2.10p : 

(ii) liminfe^o ^(^)) > for any function h satisfying (12. 5p and 

(iii) liminft^o > fo^' any function F satisfying (12. lip 

(otherwise we obtain a contradiction by substituting an operator 5 A and letting 5 — > 0). 

B.13. In |DS] the authors conjectured that the estimate (13. ip holds with a function F 
such that F{t) ~ t^/'^ as t ^ . In the recent paper [Ha] , Hastings proved (13.11) with 
F{t) = t^/*^F{t) , where F is a function growing slower than any power of t as t — > . 

Since the proof of Theorem 13.8( 1) uses only (13. ip . Hastings' result implies the following 
corollary. 

B.14. Let A satisfy the conditions of the BDF theorem, and let \\A\\ ^ 1 . Then for each 
e,6 > there exists a diagonal operator T^s such that A — T^s ^ C{H) and 

\\A-T,4 ^ Cs\\[A*,A]\\'/'^-' + e, 

where Cs is a constant depending only on 6 . 

B.15. In most statements, for the sake of simplicity, we assumed that ||y4|| ^ 1 . One can 
easily get rid of this condition by applying the corresponding result to the operator ||y4||~^y4 
(as was done in Subsection IB. lip . 
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